翻訳と辞書
Words near each other
・ Null move
・ Null Object pattern
・ Null pointer
・ Null result
・ Null route
・ Null semigroup
・ Null session
・ Null set
・ Null sign
・ Null Stern Hotel
・ Null Subject Parameter
・ Null symbol
・ Null vector
・ Null vector (disambiguation)
・ Null-A Three
Null-move heuristic
・ Null-O
・ Null-subject language
・ Null-terminated string
・ Nulla bona
・ Nulla in mundo pax sincera
・ Nulla poena pro vitium Abyssus
・ Nulla poena sine lege
・ Nullable type
・ Nullagine River
・ Nullagine, Western Australia
・ Nullah
・ Nullah (disambiguation)
・ Nullarbor (demo party)
・ Nullarbor (disambiguation)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Null-move heuristic : ウィキペディア英語版
Null-move heuristic
In computer chess programs, the null-move heuristic is a heuristic technique used to enhance the speed of the alpha-beta pruning algorithm.
== Rationale ==

Alpha-beta pruning speeds the minimax algorithm by identifying ''cutoffs'', points in the game tree where the current position is so good for the side to move that best play by the other side would have avoided it. Since such positions could not have resulted from best play, they and all branches of the game tree stemming from them can be ignored. The faster the program produces cutoffs, the faster the search runs. The null-move heuristic is designed to guess cutoffs with less effort than would otherwise be required, whilst retaining a reasonable level of accuracy.
The null-move heuristic is based on the fact that most reasonable chess moves improve the position for the side that played them. So, if the player whose turn it is to move can forfeit the right to move (or make a null move - an illegal action in chess) and still have a position strong enough to produce a cutoff, then the current position would almost certainly produce a cutoff if the current player actually moved.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Null-move heuristic」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.